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Introduction. 

Quantum game theory models the behavior of strategic agents with access to quantum technology. For 
example, agents might use observations of entangled particles to randomize their strategies as in [CHTW] 
or [DL]; alternatively they might use quantum devices to communicate with each other or with the referee. 

Among models of quantum communication, the most widely studied is the EWL model ([EW], [EWL]) of 
Eisert, Wilkens and Lewenstein. Here we start with an ordinary game G, envision players who communicate 
with a referee via a specific quantum protocol, and, motivated by this vision, construct a new game G^ with 
greatly enlarged strategy spaces. 

If G is a two-by-two game (that is: a game with two players, each of whom has a two point strategy 
space), then the game G^ has strategy spaces that are naturally identified with the 3-sphere S 3 . A mixed 
strategy in the game G*^ is therefore an arbitrary probability distribution on S 3 . 

Partly because the space of mixed strategies is so large, mixed-strategy Nash equilibria in the game 

can be difficult to find. The present paper ameliorates this difficulty by proving that up to a natural 
notion of equivalence, all Nash equilbria have a particularly simple form. More specifically (and still up to 
equivalence, as defined in Section 1): 

1) Every mixed strategy that occurs in a Nash equilibrium is supported on at most four points of S 3 . 

2) Those four points must lie in one of a small number of allowable geometric configurations. 

I call a two-by-two game "generic" if, for each player, the four possible payoffs are all distinct and the 
six pairwise sums of those payoffs are all distinct. In this paper, I will state and prove the main theorem for 
generic games, referring the reader to my unpublished working paper [NE] for the (considerably uglier but 
no more enlightening) generalization to the non-generic case. 
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Section 1 lays out the motivation and the details of the EWL model. Section 2 presents the main 
technical lemmas. Section 3 contains the main classification theorem (3.3). Section 4 addresses some natural 
questions raised by the statement of the main theorem. Section 5 collects a few additional remarks and 
applications; the most striking is that in any mixed strategy quantum equilibrium of any two-by-two zero 
sum game, each player earns exactly the average of the four possible payoffs. 

1. The Eisert-Wilkens-Lewenstein Model. 

Let Gbe a two-player game with strategy sets Si, S2 ■ The EWL construction is motivated by specifying 
a purely classical communication protocol: A referee issues each player a penny in in one of two states H 
("heads up") or T ("tails up"). A player indicates his choice of strategy by returning his penny either 
flipped or unflippcd. The referee observes the returned pennies and computes payoffs accordingly. 

Now replace the pennies with subatomic particles whose state spaces are complex vector spaces with 
basis {H, T}. A state is a line through the origin, which we will often denote by specifying some nonzero 
point on that line. The state space for the pair of particles is the tensor product of the two individual state 
spaces. 

The referee prepares two pennies in the maximally entangled state H <g> H + T ® T. Each player 
returns the penny after acting on its state by the special unitary operator of his choice. The two classical 
strategies (i.e. the strategies in the game G) are identified with the operators 

--{11) »-(_ , J) (101> 

If Players One and Two select the unitary operators U and V, we denote the resulting state by 

UV = (U<8>1) (H ® H + T (g) T) (1® V) (1.0.2) 

The referee then performs an observation with the four possible outcomes CC, CD, DC and DD, and 
makes payoffs accordingly; if we write 

UV = aiCC + a 2 DD + a 3 CD + a 4 DC (1.0.3) 

(with complex scalar coefficients) , then the probabilities of the four states are proportional to |ai| 2 , |ct2 1 2 , |«3| 2 , |«4| 2 - 
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Now identify Player One's strategy space with the unit quaternions by mapping the unitary matrix with 
top row (A, B) to the quaternion A + Bj; identify Player Two's strategy space with the unit quaternions 
by mapping the unitary matrix with top row (P,Q) to the quaternion P — jQ. From (1.0.2) one readily 
calculates the coefficients in (1.0.3) and discovers the following remarkably simple formula: 

Proposition 1.1. Suppose Player One plays the quaternion p and Player Two plays the quaternion 
q. Then for t = 1, . . . , 4, we have 

\ctt\ = 2 

where the 7r t are the coordinate functions defined by 

P = 7T1(P) + 7T 2 (p)i + 7T 3 (p)j + 7T 4 (p)fc 

Motivated by Proposition 1.1 and the preceding discussion, we make the following definitions: 
Definitions and Remarks 1.2. Let G be a two by two game with strategy spaces Si = {C, D} and 

payoff functions Pi : Si x S2 — > R- Then the associated quantum game is the two-player game in which 

each strategy space is the unit quaternions, and payoffs are calculated as 

P?(p, q) = ^(pq) 2 P 4 (C, C) + 7r 2 (pq) 2 P 4 (D, D) + 7r 3 (pq) 2 P,(C, D) + 7r 4 (pq) 2 Pi(D, C) 

Note that for any strategy p chosen by Player 1, and for any probability distribution whatsoever over the 
four outcomes (C, C), etc., Player 2 can always adopt a strategy q that effects this probability distribution: 
Let a 2 , 6 2 , c 2 , d 2 be the desired probabilities, let r = a + hi + cj + dk and set q = p _1 r. Therefore, in the 
game G^, there can never be an equilibrium in pure strategies unless one of the four strategy pairs leads to 
an optimal outcome for both players. Thus in G Q , pure-strategy equilibria are both rare and uninteresting. 

Next we consider mixed strategies. A mixed quantum strategy for G is a mixed strategy in the game 
G®, i.e. a probability distribution on the space of unit quaternions. If p is a unit quaternion, I will 
sometimes identify p with the mixed strategy supported entirely on p. If v and /i are mixed strategies, I 
will write P®(v, l-i) for the corresponding expected playoff to player i; that is: 

P9 \y, l x) = J P i (p,q)di/(p)dAt(q) 
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^t(pq) 



This gives rise to a new game G' 



mixed 



in which the strategy sets are the sets of mixed quantum 



strategies in G. A mixed- strategy Nash equilibrium in G Q is a Nash equilibirium in G 



Q 



mixed' 



Our goal is to classify the mixed-strategy Nash equilibria in . The definitions that occupy the re- 
mainder of this section kick off that process by partitioning the set of Nash equilibria into natural equivalence 
classes. 

Definition 1.3. Two mixed strategies /x and // are equivalent if 



for all unit quaternions p and alH = 1, 2, 3, 4. 

In other words, \i and fi' are equivalent if in every quantum game and for every quantum strategy p, 

we have Pi(p,A*) = -Pi(p,A*') and P 2 (p, A*) = f*2(p, AO- 
Example 1.4. The strategy supported on the singleton {p} is equivalent to the strategy supported 

on the singleton {— p} and to no other singleton. 

Definition 1.5. Let v be a mixed strategy and u a unit quaternion. The right translate of v 

by u is the measure vw definied by (vw)(A) = v(Aw) where A is any subset of the unit quaternions and 

Au = {xu|a; G A}. Similarly, the left translate of v by u is defined by (uv)(A) — v(wA). The following 

proposition is immediate: 

Proposition 1.6. Let (v, /j.) be a pair of mixed strategics and u a unit quaternion. Then in any game 
G®, (v, /j,) is a mixed strategy Nash equilibrium if and only if (vw, u _1 /i) 1S - 

Definition 1.7. Two pairs of mixed strategies (v, /i) and (v' are equivalent if there exists a unit 
quaternion u such that v' is equivalent to vw and \i! is equivalent to u _1 [i. Note that this definition is 
independent of any particular game. 

Proposition 1.8. In a given game, a pair of mixed strategies is a Nash equilibrium if and only if 
every equivalent pair of mixed strategies is also a Nash equilibrium. 

2. Preliminary Results. 

Theorems 2.1, 2.2 and 2.4 are the main results which will be used in Section 3 to classify Nash equilibria. 
Theorem 2.1. Every mixed strategy is equivalent to a mixed strategy supported on (at most) four 
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points. Those four points can be taken to form an orthonormal basis for R 4 . 

Proof. First, choose any orthonormal basis {qi, q2, q3, q4} for R 4 . For any quaternion p, write 
(uniquely) 

4 
a=l 

where the A a (p) are real numbers. 

Define a probability measure v supported on the four points q Q by 

v(q a ) = / A a (q) 2 dn(q) 
Js 3 

For any two quaternions p and q, define 



*(p,q) = J>«(pka(q)*i (2.1.1) 



a=l 



Then for any p we have 

p(p,m)= / ^(pq)^(q) 

= P ^^a(q)pq«^ dM(<0 

= VP(pq Q )/ A (qf(i/i(q) + 2Vl(pq ,pq p )/ A a (q)^ (q)<i/i(q) 

= P(p,i/)|2Vl(p q(> ,pqfl) / A Q (q)A (3 (q)dM(q) 

To conclude that /x is equivalent to i/ it is sufficient (and necessary) to choose the q Q so that for each 
a^/3we have 

A Q (q)^(q)d//(q) = 



/s 3 

For this, consider the function B : R 4 x R 4 — > R defined by 



B(a,b)= / 7ri(aq)7ri(bq)d^(q) 
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B is a bilinear symmetric form and so can be diagonalized; take the q Q to be an orthonormal basis with 
respect to which B is diagonal. Then we have (for a ^ (3) 

/ A Q (q)A^(q)d/i(q) = / 7ri(q^q)7ri(qSq)c^(q) 
Js 3 Js 3 

= B(q a ,qfi) = 
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Theorem 2.2. Taking Player 2's (mixed) strategy \i as given, Player l's optimal response set is equal 
to the intersection of S 3 with a linear subspace of R 4 . 

(Recall that we identify the unit quaternions with the three-sphere S 3 .) 
Proof. Player One's problem is to choose p e S 3 to maximize 



Expression (2.2.1) is a (real) quadratic form in the coefficients 7Tj(p) and hence is maximized (over S 3 ) 
on the intersection of S 3 with the real linear subspace of R 4 corresponding to the maximum eigenvalue of 
that form. 

■ 

Definition 2.3. We define the function K : S 3 -> R by K(A + Bi + Cj + Dk) = ABCD. Thus 
in particular K{p) = if and only if p is a linear combination of at most three of the fundamental units 
{l,i,j,k}. 

Theorem 2.4. Let /ibea mixed strategy supported on four orthogonal points qi,q2,q3,q4 played 
with probabilities a, (3, 7, S. Suppose p is an optimal response to /x in some game where it is not the case 
that X\ = X 2 = X s = X4. Then p must satisfy: 




(2.2.1) 



a)(/3-<5)(/3- 7 )^(pq 2 ) 



(2.4.1) 



Proof. Set 



+( 7 -a)( 7 -/3)(7- Wpq 3 ) + (<5 
Pn = 7i"n(p) and consider the function 



a)(6-0)(6-'Y)K{p<u) = O 



V : S 3 x R 4 -> R 

( P ,X) ^ J2t=lP 2 n^ 



■n 



rfit(q) 



In particular, if we let X = (Xi, X 2 , X 3 , X4) then V(p,X) = Pi(p,[i). 



The function V is quadratic in p and linear in x; explicitly we can write 




i,j,k 



for some real numbers tijk- 
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Set 

4 

My(x) = tjjfcXfc 



fc=i 

4 



fc=i 

so that 









p 


= 7V(p). 




b 











M(x). f =7V(p). * 2 (2.4.2) 



If p is an optimal response to the strategy fi, then (pi, P2, P3, P4) T must be an eigenvector of M(X), 
say with associated eigenvalue A. From this and (2.4.2) we conclude that 



n (p) ■ v =A f = N(p) 




where the second equality holds by an easy calculation. 

Thus N(p) must be singular. But it follows from a somewhat less easy calculation that the determinant 
of N(p)/2 is given by the left side of (2.4.1). 

3. Classification. 

Definition 3.1. Let G be a two-by-two game with payoff pairs (X\, Y\), . . . , (X4, Y4) (listed in 
arbitrary order). G is a generic game if the Xi are all distinct, the Y{ are all distinct, the twofold sums 
Xi + Xj are all distinct and the twofold sums Yi + Yj are all distinct. 

Theorem 3.3 will classify Nash Equilibria in where G is any generic two-by-two game. Subtler 
versions of the same arguments work for non-generic games (yielding somewhat messier results); see [NE]. 

To state Theorem 3.3 we need a definition: 

Definition 3.2. Let p, q, r, s be quaternions; write p = pi +P21 +Paj +P4k, etc. Then the quadruple 
(p, q, r, s) is intertwined if there is a nonzero constant a such that 

a(Xp + Yq) =Xr + Ys 

identically in the polynomial variables X and Y. 

Thus if the components of p, q, r, s are all nonzero, then (p, q, r, s) is intertwined if and only if the four 
quotients || , || , |j are equal (in some order) to the four quotients f^, fj, f|, fj- 



The intertwined quadruple (p, q, r, s) is fully intertwined if (p, r, q, s) is also intertwined. 
We can now state the main theorem: 

Theorem 3.3. Let G be a generic game. Then up to equivalence, every equilibrium in G Q is of one 
of the following types: 

a) Each player plays each of four orthogonal quaternions with probability 1/4. 

b) Each player's strategy is supported on three of the four quaternions l,i,j, k. 

c) fj, is supported on two orthogonal points 1, v; v is supported on two orthogonal points p,pu, and 
the quadruple (p, pv, pu, pvu) is fully intertwined. 

d) Each of \x and v is supported on two orthogonal points, each played with probability 1/2. Moreover, 
the supports of \i and v lie in parallel planes. 

e) Each player plays a pure strategy from the four point set j, k}. 

Proof. Let (v,fi) be an equilibrium. By (2.1) we can assume that each of v and \i is supported on a 
set of at most four orthogonal points. Applying a translation as in (1.7) we can assume that the support 
of /i contains the quaternion 1. Then from standard facts about orthogonality in the space of quaternions, 
the support of \i is contained in a set of the form {1, u, v, uv} where u 2 = v 2 = — 1 and uv + vu = 0, played 
with probabilities of a,f3,j,5 > 0. We will maintain these assumptions and this notation while proving 
Theorems 3.4, 3.5, 3.9, and 3.10, which together imply Theorem 3.3. 

Theorem 3.4. v is a pure strategy if and only if fi is a pure strategy. 

Proof. If v is a pure strategy, Player Two can guarantee any desired probability distribution over four 
outcomes; by genericity his optimal probability distribution is unique. | 

Theorem 3.5. If the support of v contains four points then [i assigns probability 1/4 to each of four 
strategies. 

Proof. Explicitly write u = Ai + Bj + Ck, v = Di + Ej + Fk, uv = Gi + Hj + Ik. Write 

/ AB DE GH \ 
M=\ AD DF GI | 
\BC EF HI J 

By (2.2) the quadratic form 

P^Pi(p,M) (3-5.1) 
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is constant on the unit sphere S 3 . Therefore its non-diagonal coefficients are all zero. Computing these 
coefficients explicitly and dividing by (non-zero) expressions of the form (xt — Xj), we get 

M -03,7,^ = (0,0, Of (3.5.2) 

But M also kills the column vector (1, 1, 1) T . Thus we have two cases: 

Case I. P = 7 = S. Then the four diagonal terms of (3.5.1) (which must all be equal) are given 

by (Xi + X 2 + X 3 + X 4 )P + Xi(a - /?), with i = 1,2,3,4. Since the Xi are not all equal, it follows 

a = /3 = 7 = (5 = l/4, proving the theorem. 

Case II. M has rank at most one. From this and the orthogonality of u,v,uv, we have {u, v, uv} n 
k} ^ 0. Assume u = i (the other cases are similar). Then A = 1, B = C = D = G = 0, H = —F and 

I = E. The four diagonal entries of (3.3.1) are now equal; call their common value A so that we have 



fa P E 2 ~f + F 2 S E 2 5 + F 2 j> 

p a E 2 5 + F 2 1 E 2 1 + F 2 8 

E 2 -f + F 2 5 E 2 5 + F 2 1 a (3 

\E 2 5 + F 2 -f E 2 1 + F 2 5 a 



\x A . 



(3.5.3) 



Combining (3.5.2), (3.5.3), the conditions a + P + j + S = E 2 + F 2 = 1 and the genericity conditions, we 
get a — p = 7 = S as required. | 
Corollary 3.5A. If either player's strategy has a four-point support, then each player plays each of 
four orthogonal quaternions with probability 1/4. 

Proof. Apply Theorem 3.5 twice, one as stated and once with the players reversed. | 
Theorem 3.9, dealing with the case where v is supported on exactly three points, requires some prelim- 
inary lemmas: 

Lemma 3.6. It is not the case that Player Two plays 1, u, v each with probability 1/3. 
Proof. If 1, u, v are played with probability 1/3 then one computes that the eigenvalues of the form 
(2.2.1) are X x + X 2 + X 3 , X x + X 2 + X 4 , Xi + X 3 + X 4 , X 2 + X s + X 4 , which are all distinct by genericity. 
Thus Player One responds with a pure strategy, and Theorem 3.4 provides a contradiction. | 
Lemma 3.7. Suppose the support of v is contained in the linear span of and suppose that 1 

and i are both optimal responses for Player Two. Then one of the following is true: 
a) The support of v is contained in the three point set {l,i,j} 
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b) The support of v is contained in a set of the form {l,Ei+Fj, -Fi + Ej} with Ei + Fj and —Fi + Ej 
played equiprobably. 

Moreover, if b) holds and either j or k is also an optimal response for Player Two, then 1 is played with 
probability zero. 

Proof. Suppose v is supported on three orthogonal quaternions qi = A + Bi + Cj, q2 = D + Ei + Fj, 
q 3 = G + Hi + Ij, played with probabilities <fi, -0, £• The first order conditions for Player Two's maximization 
problem must be satisfied at both 1 and i; this (together with genericity for the game G) gives 



so that by (3.6) with the players reversed, the matrix on the left has rank at most one. This (together with 
the orthogonality of qi,q2,q3) gives {qi,q2,qs} H ^ 0. We can assume qi = 1 (all other cases 

are similar); thus A = l, B = C = D = G = 0, H = -F, I = E. Now (3.7.1) says £F(0 - £) = 0. If 
EF = 0, then a) holds and if ip - £ = then b) holds. 

Now suppose j is also an optimal response for Player Two. Then = Pi(y, i) — P 2 (v 7 j) = 4>{Yi — Y3), 
so that by genericity <f> = 0. A similar argument works if k is optimal. | 

Lemma 3.8. Suppose v is supported on exactly three points and continue to assume that /i is supported 
on a subset of {1, u, v uv}. Then at least two of the four quaternions 1, u, v, uv are optimal responses for 
Player One. 

Proof. By (3.5), /x is supported on at most three points; we can rename so those points are l,u, v. 
These are played with probabilities a, /?, 7 and we can rename again so that a lies (perhaps not strictly) 
between (3 and 7. 

If p is any optimal response by Player One, apply (2.4) with 8 — (and possibly 7 = 0) to get 




(3.7.1) 



o-iAT(p) + <r 2 K{vu) + a 3 K(pv) + cr 4 ^(puv) = 



(3.8.1) 



where a\ = (a — fi)(a — j)a, etc., so that 



and 



0-2 , 03 > 



(3.8.2) 



Case I: Suppose none of the Ui is equal to zero. Then 7 ^ so a) holds. 
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By (2.2), the support of v spans a three-dimensional hyperplane in R 4 and thus must include some 
quaternion of the form A + Bu (A, B 6 R). Inserting p = A + Bu into (3.8.1) gives 



AB{a 1 B 2 - a 2 A 2 )K(l + u) = (3.8.3) 

Thus either AB = (in which case either p = 1 or p = u) or K(l + u) = 0. This and similar arguments 
establish the following: 

If 1 and u are both suboptimal responses, then K(l + u) = 0. (3.8.3a) 

If 1 and v are both suboptimal responses, then K(l + v) = 0. (3.8.36) 

If u and uv are both suboptimal responses, then K{1 + v) = 0. (3.8.3c) 

If v and uv are both suboptimal responses, then K(l + u) = 0. (3.8.3c?) 

Taken together, these imply that if the lemma fails, then K(l + u) = K(l + v) =0. From this it 



follows that {u, v, uv} n {±i, ±j, ±k} ^ 0; assume without loss of generality that u = i and therefore v is 
in the linear span of {j, k}. (Generality is not lost because the argument to follow works just as well, with 
obvious modifications, in all the remaining cases.) 
Now we have 

Pi (A + Bv, n) = aPi (A + B\) + PP X (Ai + B\i) + 1 P 1 {Aw - B) 

= A 2 (a/Ml) + /3Pi(i) + 7^1 (v)) + B 2 (aPi(v) + ^Pi(v») + 7 Pi(l)) 
which is maximized at an endpoint, so either 1 or v is an optimal response for Player One. Similarly, at 
least one from each pair {l,uv}, {u,v}, and {u, uv} is an optimal response, from which b) (and therefore 
the lemma) follows. 

Case II: Suppose at least one of the Oi is equal to zero. Up to renaming u and v, there are three ways 
this can happen: 

Subcase IIA: a = /3, 7 = 0. As above, Player One's optimal response set contains a quaternion of the 
form (A + Bu). But P\(A + Bu, /j.) is independent of A and P, so both 1 and u are optimal, proving the 
theorem. (Note that v and uv are also both optimal, so that in fact by (3.5A) this case never occurs.) 
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Subcase IIB: a = /3, 7 ^ 0. By Lemma (3.6), 7 ^ a,/3. Thus cr 3 and 04 are nonzero, so (3.8.3b), 
(3.8.3c) and (3.8.3d) (but not (3.8.3a)) still hold. But o\ = a 2 = so the same techniques now yield 



We can now repeat the argument from Case I. 

Subcase IIC: a ^ /?, 7 = 0. Now we have ai,a 2 ^ 0, 03 = 04 = 0, so that (3.8.3a) through (3.8.3c) 
still hold, along with (3.8.3e) and (3.8.3f). We can now repeat the argument from Case I. | 

Theorem 3.9. If v is supported on exactly three points, then up to equivalence, both \x and v arc 
supported on three-point subsets of {l,i,j,k}. 

Proof. By (3.5) we can assume that /j, is supported on {l,u, v}. By (3.8) we can assume without 
much loss of generality that 1 and u are optimal responses for Player One. (The argument below works 
equally well, with obvious modifications, for other pairs.) Let w be a quaternion orthogonal to 1 and u 
such that the support of v is contained in the linear span of 1, u and w. 

By (2.2), any quaternion of the form X + Yu + Zw is an optimal response for Player One, so by (2.4) 
we have 

aiK(X + Yu + Zw) + <j 2 K(Xu -Y + Zwu) + <r 3 K(Xv + Yuv + Zwv) + <j 4 K(Xuv - Yw + Zwuv) = 

identically in X, Y, Z. Writing out the left side as a polynomial in these three variables, the coefficients, 
all of which must vanish, can be expressed in terms of the components of u, v, w. Setting all these 
expressions equal to zero and solving, we find that {u, v, w} G {±i, ±j, ±k}. (The details of this tedious 
but straightforward calculation can be found on pages 32-33 of [NE].) We assume u = i, w = j. 

Claim: Player Two's strategy is not supported just on 1 and i. Proof: If so, the fact that 
Pi(l,yu) = P\{i,n) implies that \i assigns equal weights to 1 and i, which implies P\{j,n) = Pi(fe,/i), 
contradicting the fact that j but not k is optimal for Player One. 

Thus the support of fi is a three-point subset of k}. It now follows from Lemma (3.8) (together 

with the assumption that the support of v contains three points) that the support of v is completing 
the proof. | 



If 1 and u are both suboptimal responses, then K (1 + u) = 0. 



(3.8. 3e) 



If 1 and v are both suboptimal responses, then K(l + v) = 0. 



(3.8.3/) 
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Theorem 3.10. Suppose v is supported on two points. Then /j, is supported on 1, u and v is supported 
on two quaternions p, pv where either 

a) The quadruple (p, pu, pv, pvu) is fully intertwined or 

b) u = v and each player plays each strategy with probability 1/2. 
Proof. Suppose 1 and u are played with probabilities a and /?. 

Any unit quaternion of the form Xp + Ypv is an optimal response for Player One; thus (2.4) with 
qi = 1, q2 = u, 7 = 8 = gives 

{a - p) (a 2 K{Xp + ypv) - /3 2 K(Xpv + Fpvu)) = 

. This, plus the identical observation with the players reversed, estabilishes full intertwining except when 
a = (5 = 1/2. In that case, Pi(p,^i) = Pi(pu,^) so pu must be optimal; i.e. we can take v = u. | 
This completes the proof of Theorem 3.3. 

Remark. The statement of Theorem 3.3 makes it natural to ask for a classification of fully intertwined 
quadruples of the form (p, pv, pu, pvu) with u, v square roots of —1. That classification is provided in [I]. 
The thrust of the result is this: All such quadruples fall into one of approximately 15 families. Each of 
these families is at most four-dimensional (inside the twelve-dimensional manifold of all four-tuples) . For all 
but one of the families, it is easy to tell by inspection whether a given quadruple satisifies the membership 
condition. The exceptional family is one-dimensional. 

In short: Condition b) of Theorem 3.3 allows only four dimensions worth of possible equilibria, all of 
which are easily identifiable except for a one-dimensional subset. 

4. Minimal Payoffs and Opting Out 

Theorem 3.3. classifies all mixed strategy Nash equilibria in generic games. Here we briefly address 
the issue of whether these equilibria survive in a larger game where the players can opt out of the assigned 
communication protocol. 

A key tool is the very simple Theorem 4.1; this and its corollary 4.1 A apply to all two by two games 
(whether generic or not) and are of independent interest: 
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Theorem 4.1. Let G be a game with payoff pairs (X\,Yi), . . . (X4, Y4). Then in any mixed strategy 
quantum equilibirum, Piayer One earns at least (X\ + X 2 + A 3 + X±)/A. 

Proof. Player One maximizes the quadratic form (2.2.1) over the sphere S 3 . The trace of this form 
is X\ + X 2 + X3 + X4, so the maximium eigenvalue must be at least {X\ + X 2 + A3 + A 4 )/4. | 

Corollary 4.1 A. If, in Theorem 4.1, the game G is zero-sum, then in any mixed strategy quantum 
equilibrium, Player One earns exactly {X\ + X 2 + A3 + Xt)/4. 

Proof. Apply (4.1) to both players. | 

4.2. Remarks on Opting Out. A player can throw away his entangled penny and substitute an 
unentangled penny (or for that matter a purely classical penny, but this offers no additional advantage, 
because the unentangled quantum penny can always be returned in one of the two classical states H or 
T). However, a simple quantum mechanical calculation shows that if Player One unilaterally substitutes 
an unentangled penny, then no matter what strategies the players follow from there, the result is a uniform 
distribution over the four possible outcomes. By Theorem 4.1, Player One considers this weakly inferior to 
any equilibrium. Thus, even if we allow players to choose their pennies, all of the equilibria survive. 
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